package LeetCode.Arrays;

/**
 * @author : LdLtd
 * @Date : 2023/8/6
 * @Description:238.除自身以外数组的乘积
 */
public class product_of_array_except_self {
    class Solution {
        public int[] productExceptSelf(int[] nums) {
            int len = nums.length,l=1,r=1;
            int []res=new int[len];
            //先算每个数左边的成绩
            for (int i = 0; i < len; i++) {
                // 因为索引为 '0' 的元素左侧没有元素， 所以 res[0] = 1
                res[i]=l;
                l*=nums[i];
            }
            for (int i =len-1; i >=0; i--) {
                res[i]*=r;
                r*=nums[i];
            }
            return res;
        }
    }
}
